AN IPV6 ROUTING TABLE LOOKUP ALGORITHM IN SOFTWARE AND ASIC BY DESIGNING A HIGH-LEVEL SYNTHESIS SYSTEM
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
This dissertation has two contributions. The primary contribution is to present a trie based routing table lookup algorithm named CP-Trie. The secondary contribution is to present a high-level synthesis tool named C2RTL that can generate routing table lookup implementation in ASIC from C code. Routing table lookup is a key function of a router. It involves performing the longest prefix match (LPM). A router needs to perform a routing table lookup for each incoming packet. Highspeed routers generally implement routing table lookup in Software and ASIC (Application Specific Integrated Circuit). This dissertation describes a new routing table algorithm named CP-Trie that outperforms the state-of-the-art trie based routing table lookup algorithm in lookup speed while consuming slightly more memory. We evaluated our algorithms with real routing tables from RouteView project. Our experiments with real routing tables from core routers show that CPTrie achieves upto 1.43X lookup throughput on a general purpose CPU, but consumes 1.36-1.47X memory compared to the state-of-the-art solution. CP-Trie also outperforms the state-of-the-art solutions in ASIC. Implementing routing table lookup in ASIC is another challenge. The ASICs in high-speed routers are currently designed in a register transfer level (RTL) hardware description language (HDL) such as Verilog or VHDL. However, manually writing hardware logic is notoriously complicated and painful. This dissertation describes a high-level synthesis (HLS) tool named C2RTL that can generate Verilog RTL from C code. It takes a routing table lookup algorithm in C as an input and generates corresponding Verilog RTL code. We used C2RTL to generate the Verilog RTL implementation of CP-Trie. We then synthesized the generated RTL code with OpenROAD in a 1 GHz pipelined ASIC with a 45nm standard cell library. Our OpenROAD report shows that CP-Trie consumes 14% less power and 20.5% less area compared to the state-of-the-art solution in ASIC
Related Project Materials
THE PROBLEMS OF TEACHING BIOLOGY PRACTICALS IN SENIOR SECONDARY SCHOOLS
BACKGROUND OF THE STUDY
According to Oxford Advanced Learner Dictionary (2000) defined “problems&...
A CASE STUDY ON DEMOCRACY AND NATIONAL DEVELOPMENT UNDER THE BUHARI ADMINISTRATION (2015-2019)
Background of the study
The connection between democratic government and economic progress at the natio...
THE SIGNIFICANCE OF ACCOUNTING STANDARD IN THE PREPARATION OF FINANCIAL STATEMENT OF AN ORGANIZATION
ABSTRACT
Research project examined the significance of accounting standard (SAS) in the preparation of financial stateme...
IMPACT OF TIMELY RELEASE OF RESULTS ON ACADEMIC PERFOMENCE OF STUDENTS IN BUSINESS EDUCATION
BACKGROUND OF THE STUDY
Academic result serves as feedback on the assessment of student’s performance on subj...
EFFICIENCY OF THE ELECTRONIC TAX SYSTEM, TAX COMPLIANCE, AND REVENUE COLLECTION
ABSTRACT
This study examine the efficiency of the electronic tax system, tax compliance, and revenue co...
INFLUENCE OF ANIMATION CARTOONS ON SOCIAL BEHAVIOUR OF PRIMARY SCHOOL PUPILS IN KADUNA METROPOLIS, KADUNA STATE NIGERIA
ABSTRACT
The study examined the Influence of Animation Cartoons on Social Behaviour of Primary School Pupils in Kaduna Metropolis, Kaduna...
IMPACT OF ADULT EDUCATION ON REFUGEE INTEGRATION
Abstract: This research investigates the impact of adult education on refugee integration, focusing on how educational programs facilitate the...
THE FARMEWORK OF ECONOMIC AND HUMAN RIGHTS UNDER THE ECOWAS TREATY: A CASE STUDY OF IMPLEMENTATION IN NIGERIA
ABSTRACT
The 1975 ECOWAS Treaty made by the founding fathers of the West African Regional Integration Philosophy was revised in 1993 in v...
effect of spent oil engine oil on the physiochemical properties of soil
ABSTRACT
Online examination systems are being used by an ever-increasing number of institutions to help...
IMPROVING ORGANIZATION EFFICIENCY THROUGH CONFLICT RESOLUTION AND MANAGEMENT CASE STUDY INSTITUTE OF MANAGEMENT AND TECHNOLOGY (I.M.T) ENUGU.
ABSTRACT
We have been studying a critical issue on the shore of conflict in an organization, it’s so crucial that...
